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Abstract. A somisimplicial set has face maps but not degeneracies. A basic 
fact, due to Rourke and Sanderson, is that a semisimplicial set satisfying the 
Kan condition can be given a simplicial structure. The present paper gives 
a combinatorial proof of this fact and a generalization to multisemisimplicial 
sets. 



1. Introduction 

A semisimplicial set X is a sequence of sets X n for n > with maps di : X„ — > 
X n -\ for < i < n satisfying 

(1.1) didj = dj-idi if i < j. 

Elements of X n arc called n-simplices, and the maps di are called face maps. 

Semisimplicial sets occur in various areas of mathematics, especially geometric 
topology, surgery theory (e.g., |Ran92j ). and homological algebra (e.g., |Wei94| 

E£h]). 

Definition 1.1. A semisimplicial set X satisfies the Kan condition if, for every 
collection of n + 1 n-simplices Xq, . . . , Xk-i,Xk+i, ■ • ■ , x n +i satisfying 

diXj = dj—iXi whenever i < j with i ^ k =/= j, 

there is an n + 1 simplex x with dtx = Xi for alH ^= k. 

In |RS71j , Rourke and Sanderson used PL topology to prove that a semisimplicial 
set which satisfies the Kan condition has a simplicial structure: 

Theorem 1.2. |RS71( Theorem 5.7] Let X be a semisimplicial set satisfying the 
Kan condition. Then there are functions 

Sj : X n — > A n+ i, 

for n > and < j < n, with the following properties. 

(1.2) diSj = sj-idi if i < j. 

(1.3) diSjx — x ifi=j,j + l. 

(1.4) diSj = Sjdi-i if i > j + 1. 

(1.5) SjSi = SiSj-i ifi<j. 
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Note that ([1.5)1 is written in a slightly nonstandard form which is equivalent to 
the usual one. Also note that the theorem does not say that the simplicial structure 
on X is unique, nor does it give a functor from Kan scmisimplicial sets to simplicial 
sets. 

The purpose of this note is to generalize Thcorem ll.2l to multiscmisimplicial sets, 
for use in [LM) . It is not at all clear how to generalize the geometric argument given 
by Rourke and Sanderson, so instead I will give a combinatorial proof of Theorem 
11.21 which generalizes easily to the multisemisimplicial setting. 

The organization of the paper is as follows. The proof of Theorem ll.2l is a double 
induction which is carried out in Sections [2] and [3] An auxiliary lemma is proved in 
Section |4j The generalization of Theorem 11.21 to multisemisimplicial sets is stated 
in Section [5] and proved in Sections EHU Section [9] gives an application of Theorem 
11.21 using it to give a new proof of )RS71[ Corollary 5.4]. 

I would like to thank Stefan Schwede for a helpful conversation. 

A note on terminology. The first appearance of semisimplicial sets in the 
literature was in |EZ50j . where they were called semisimplicial complexes. The 
motivation for the name is that an ordered simplicial complex has two properties: 
(i) there are face maps satisfying (jl.l[) and (ii) a simplex is determined by its faces; 
a "semisimplicial complex" has only the first property. The same paper introduced 
the concept of "complete semisimplicial complexes," in which the word "complete" 
referred to the presence of degeneracy maps. During the 1950's and 1960's it became 
common to drop the word "complete" from the terminology (probably because all 
of the known applications required degeneracies) and to use the term semisimplicial 
complex to mean what is now called a simplicial set. 

Scmisimplicial complexes in the original sense were resurrected and renamed 
(as A-sets) in |RS71j . The name A-set seems infelicitous because the category 
that governs simplicial sets is called A. In using the term semisimplicial set I am 
following the terminology of |Wei94) Definition 8.1.9]. 

2. Beginning of the proof of Theorem 11.21 

We will construct the degeneracies SjX by a double induction on deg(x) and j. 
Specifically, given n > and < k < n, we assume that SjX has been constructed 
when deg(a;) < n and also when deg(x) = n and j < fc, and that properties ()1 .2(1 — 
(|1.5|) hold in all relevant cases (that is, in all cases involving only degeneracies that 
have already been constructed). Let x <E X n ; we need to construct S}.x. 

There are two cases. The easier case (which does not use the Kan condition) is 
when x is in the image of Sj for some j < k. We give the proof for this case in this 
section. 

Choose the smallest j for which x is in the image of Sj ; then 

X = SjW 

for some w. In fact this w is unique, by the following lemma. 
Lemma 2.1. Degeneracy maps are monomorphisms. 

Proof. This is immediate from (|1.3p . □ 
We now define s^x to be SjSk~iw (as required by ([1.5)) ). 

It remains to verify (jl.2|) - (|1.5|) . The verifications of (|1.2j) - ([1.4j) arc routine ap- 
plications of the simplicial identities and are left to the reader. 
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For ()1.5[) we need a well-known fact: 

Lemma 2.2. If SjW = Siy for some i with j < i < k then there is a v with y = SjV 
and w = Si—xV. 

Proof. Let v = djy. Then 

s iV = s j w = s jdjSjW = SjdjSiy = SjSi-\djy = SjSi-iv = SiSjV, 

so y = SjV by Lemma 12. II Now 

SjW — Siy = SiSjV — SjSi^iv 

so w = Si-iv by Lemma [2~T1 □ 

Now we verify (|1.5|) . Let y e X n -\ and let i < k. Choose the smallest j for 
which sty is in the image of Sj. If j = i we are done, otherwise let siy = SjW. Let 
v be the element given by Lemma 12.21 Then 

SkSiy = SjSk-iw by definition of Sk 

= SjSk-lSi-iV = SjSi-iSk-2V = SiSjSk-2V 

= SiSk-iSjV because j < i < k so j < k — 1 

= SjSfe_lJ/, 

as required. 

3. Conclusion of the proof of Theorem 11.21 

Next we must construct SkX in the remaining case, when x is not in the image 
of any Sj with j < k. 

First note that the simplicial identities determine all faces of SkX, so it is not 
possible to build SkX directly from the Kan condition. Instead, we apply the Kan 
condition twice to construct a suitable element TkX in degree deg(a;) + 2 and then 
define 

(3.1) s k x = d T k x. 

We will construct the elements TjX by a double induction on deg(x) and j. In 
order to see what properties we want Tj to have in the inductive hypothesis, we use 
a heuristic argument. For i < j, we want the simplicial identity (|1.2j) to hold. The 
left-hand side of (|1.2p will be equal to dodi+iTj (using (|3.1|) and dido = d d i+ i) 
and the right-hand side will be d^Tj-xdi. The simplest way for the two sides to be 
equal is to have di+iTj = Tj^\di 1 which we rewrite as 

(3.2) diTj = Tj_idi_i if < i < j + 1; 

this is the first of the properties we want. Similarly, the simplicial identity (|1.4j) 
leads to the equation 

(3.3) d^ = Tjdi-2 if i > J + 2. 
Finally, the simplicial identity (|1.3j) leads to two equations: 

(3.4) dj +x Tj = d ]+2 T 3 for all j, 
and 

(3.5) d$dj + iTjX = x for all j and x. 
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Lemma 3.1. Let X be a semisimplicial set satisfying the Kan condition. Then 
there are functions 

Tj : X n — > X n+ 2i 
for n>0 and < j < n, satisfying IS.ty - lS.S)) . 

The proof will be given in the next section. We can now finish the proof of 
Theorem 11.21 Given that x is not in the image of Sj for any j < k, define s k x 
by (|3.ip . The simplicial identity (|1.2p follows at once from (|3.2j) . and (|1.4p follows 
from (|3.3p . To see that dkS k x = x we use (|3.5p . and then dk+i follows from 

(|3.4p . The identity (|1.5|) is vacuous because of the assumption on x. □ 

4. Proof of Lemma I3~T1 

To see how the construction of Tj works it's helpful to begin with the case 
deg(a;) = and j = 0. Since we want p.4j) and ()3.5p to hold we must have 
diT^x = d2Tgx and dod±Tox = x. The Kan condition gives an element y of degree 
1 with doy = x. A second application of the Kan condition gives Tqx with diT^x = 
dzToX = y. Then (|3.4p and (|3.5p are immediate from the construction, and Q3.2p 
and p.3p are vacuous in this case. 

Now assume that TjX has been constructed with properties (|3.2[) - fl3.5[l f° r 
deg(a;) < n and also for deg(.x) = n and j < k. Let x G X„; we need to con- 
struct TkX G X n+ 2- 

We begin by constructing an element y of degree n + 1 which will play the role of 
dk+iTkX. We want doy to be a; because of ()3.5j) . For < j < fc + 1 we want dj-y to 
be dkTk-idj^ix because of p.2j) . and for j > fc + 1 we want <ijy to be dk+iTkdj-ix 
because of (|3.3[) . In order to apply the Kan condition we need to show that these 
choices are consistent: 

Lemma 4.1. Given x G X„ , let 

{x if j = , 

dkTk^dj-ix if < j < k + 1, 
d k+1 T k d j ^ 1 x if j > k + 1. 

Then 

(4.2) diDj = dj-iyi whenever i < j with i =/= k + I j . 

Proof of Lemma \4-1\ First suppose i = 0. Then the right-hand side of (|4.2p is 
equal to dj-ix, and the left-hand side simplifies to dj-\x by (|3.5p . 

Next suppose 0<i<j<fc + l. Both sides simplify to dk-iT^-^dj-^di-iX by 
(EH). 

If0<i</c+l<j then both sides simplify to dkTk-xdj-2di-\x, using (|3.2p on 
the left side and (|3.3p on the right side. 

Finally if fc + 1 < i < j then both sides simplify to dk+\T k dj_ 2 di-\x by (|3.3[) . □ 

Now we apply the Kan condition to construct y G X n+ i with (i,?/ = ?/j for 
i + k + l. 

Next we will use the Kan condition to construct T k x. We choose d k +iT k x to 
be the element y that was just constructed, and because of (|3 .4|) we also choose 
dk+iTkX to be y. For < j < k + 1 we want dfT k x to be Tk-idj-ix because of 
(|3.2|) . and for j > fc + 2 we want djT k x to be T^dj-2X because of (|3.3p . 

We need to check consistency: 
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Lemma 4.2. Let 

Tk-tdj-ix if < j <k + 1, 
y if j is k + 1 or k + 2. 

T k dj-2X if j > k + 2. 
Then 

(4.3) diZj = dj~\Zi whenever < i < j. 

Proof of Lemma \4-S\ First suppose j < k + 1. Both sides of (|4.3[) simplify to 
Tk-2d 3 -2di-ix by (|3.2j) . 

If j = fc + 1 then the right side is dkTk-idi-ix, and the left side simplifies to 
this by (|4~Tj) . 

If i < fc + 1 and j = fc + 2 both sides simplify to dkTk~\di^ix 1 using (|4.1I) on the 
left and (|3~4| on the right. 

If i < k + 1 and j > k + 2 both sides simplify to Tk-idj^d^ix, using Q3.2p on 
the left and (|3.3j) on the right. 

If i = fc + 1 and j = fc + 2 both sides are equal to dk+iy- 

If i = k + 2 both sides simplify to dk+iT^dj-^x, using (|3.4[) on the left and (14. ip 
on the right. 

If i > k + 2 both sides simplify to T^dj-^di-^x using (|3.3|) . □ 

Now we apply the Kan condition to construct T^x with dfT^x = Zj for j =/= 0. 
All parts of the inductive hypothesis are true by construction. □ 

5. The multisemisimplicial analogue of Theorem 11.21 

Definition 5.1. Let t>l. 

(i) An ^-fold multi-index n is a sequence of nonncgative integers m, . . . , Tin. 

(ii) For 1 < p < £ let e p be the £-fold multi-index with 1 in the p-th position and 
in all other positions. 

(iii) Addition of ^-fold multi-indices is degreewise addtion and similarly for sub- 
traction. 

(iv) An ^-fold multisemisimplicial set is a collection of sets X n indexed by the 
£-fold multi-indices, with maps 

d V i '■ X n — > X n - ep 
for 1 < p < I and < i < n p , such that 

d^dP- = d^_ x dP when i < j, and 
df dj = when p ^ q. 

The Kan condition for multisemisimplicial sets is analogous to that for semisim- 
plicial sets: a simplex can be constructed from a consistent choice of all but one of 
its faces. Here is the formal definition. 

Definition 5.2. Let X be an £-fold multisemisimplicial set. X satisfies the Kan 
condition if, for every choice of a multi-index n, a pair (r, k) with 1 < r < i and 
< m < n r , and elements x\ 6 X n _ ep for (p, i) (r, fc) satisfying 

d\x V j = d^_ 1 x 1 ^ for i < j 

and 

d\ Xj = d^x? for p / q, 
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there exists an element x £ X n with d?x = x\ for (p, i) ^ (r, k). 

The analogue of Theorem 11.21 says that a multisemisimplicial set satisfying the 
Kan condition has a multisimplicial structure. Here is the formal statement. 

Theorem 5.3. Let X be an £-fold multisemisimplicial set satisfying the Kan con- 
dition. Then there are functions 

s< j '■ X n - > X n+eq 
for < j < n q , with the following properties. 



(5.1) 




- s q d q 

- s j-i a i 


if i < j- 


(5.2) 


d q s q x 


= X 


if i = hi + !• 


(5.3) 




- H q d q 

— i>jU i _ 1 


if i >j + l. 


(5.4) 


44 


= 44-! 


if i < j- 


(5.5) 


<4 


= 4< 


whenever p q 


(5.6) 


44 


= 44 


whenever p ^= q 



Remark 5.4. Notice that to prove (|5.6[) it suffices (by symmetry) to prove that 
the equation holds for p > q. 

The rest of this paper gives the proof of Theorem 15.31 which is quite similar to 
that of Theorem 11.21 For an element x £ X n , let us define the total degree |a;| to 
be n\ + . . . + ri£ . We will construct the degeneracies s q by a double induction on 
|a;| and the pair (<?, j); we order the pairs (q,j) using the lexicographic order. 

Let m > 0, 1 < r < £ and k > 0. Assume that s q x has been constructed when 
\x\ < to, and also also when |a:| is equal to m and the pair (g, j) is less than (r, k) 
in the lexicographic order, and that properties (15.1[) - (|5.6[) hold in all relevant cases 
(that is, in all cases involving only degeneracies that have already been constructed). 
Let x S X n with n\ + . . . + ni = to and suppose < k < n r ; we need to construct 
six. 

There are three cases, which are dealt with in Sections [5HE1 
Case 1: a; is in the image of s q for some q < r. 

Case 2: x is not in the image of s q for q < r, but it is in the image of for 
some j < k. 

Case 3: x is not in the image of s q when (q,j) < (r, k). 

6. Proof of Theorem 15. 3t Case 1 
Let (g, j) be the smallest pair with x in the image of s q ; then 

x = s q w 

for a unique w. Define 

s k x = s q s k w 

(as required by (|5.6p ). We need to verify (|5.ip - (|5.6[) . 

For property (|5.1j) . both sides simplify to s^s^_ 1 d[w, using (|5.5|) and (|5.1[) on 
the left and (|5.5p and (|5.6p on the right. The verifications for (|5.2p and (|5.3p are 
similar. 

For (|5.4p we need: 

Lemma 6.1. If s q w = s?y with p ^ q then there is a v with y = s q v and w = sfu. 
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Proof of Lemma \6.1{ The proof is similar to that of Lemma [2.2 1 Let v = oy-y. Then 

s iU = s ] w = s jdjSjW = s jdj s iV = s^sfd^y = SjS?v = sf s^v, 
so y = SjV. Now 

Q P P Q Q P 

SjW = s\y = s^s^v = s H -s\v 
so w = sfi>. □ 

Now we verify (|5.4|) . Let y £ ^ n -e r and let i < fc. Suppose that s[y is in the 
image of for some q < r, and choose the smallest such pair (q, j); then s[y = s^w 
for some w. Let v be the element given by Lemma 16. II Then 

s k s iV ~ s j s fe u; by definition of s r k 

= s y k s r iV = s y lS i_ lV by ma 

7- 7' Q TV 

= s i s k-i s j v = s t s k-iV 

as required. 

For property ()5.5j) . the left side is d^s q ^s r k w, and the right side simplifies to this, 
using (|5.5[) and (|5.6[) when p ^ q, (|5.3I) when p ~ q and i is j or j + 1, and (|5.5p . 
(|5.6[) and (|5.1[) (resp., (|5.2p ) when p = q and i < j (resp., i > j + 1). 

For property (|5.6j) . we want to know (using Remark 15 .4j) that sjjsfj/ = s^s r k y 
when r > p, y G X n _ ep , and s\y is in the image of for some q < r. Choose the 
smallest such pair (q,j); then s?y = SjW for some w. If p ^ q the result follows 
easily from Lemma l6.ll and ()5.6|) : if p = q the proof is similar to that for (|1.5j) in 
Section EJ 

7. Proof of Theorem 15.31 Case 2 
Choose the smallest j for which a; is in the image of sj; then 

x = SjW 

for a unique iu. Define 

v r r 

s k x = s r s k-i w 



(as required by (|5.4|0 . We need to verify f|5.1[l — f)5.5[) : (J5T6J) is not relevant for this 
Case. 

The proofs of (|5.1[) - (|5.4[) are essentially the same as the proofs of (|1.2[) - (|1.5I) in 
Section [2J 

For (|5.5[) , both sides simplify to SjS k _ 1 d^w, using (|5.5|) on the left and (|5.5[) and 
(f5T4|) on the right. 



8. Proof of Theorem 15.31 Case 3 

The argument for this Case is similar to that given in Sections [3] and SJ 

Lemma 8.1. Let X be an £-fold multisemisimplicial set satisfying the Kan condi- 
tion. Then there are functions 



n+2e„ 
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for < j < n qt with the following properties. 

(8.1) dlT^T^dU ifO<i<j + l- 

(8.2) dlT]=T]dt 2 ifi>j + 2. 

(8.3) <P j+1 T? = d 9 j+2 T? /oroHj. 

(8.4) dgd'j^TjX = x for all j and x. 

(8.5) d p i Tj=Tjd p i whenever p q. 

Assuming the lemma, we complete the proof of Theorem 15.31 Given that x is 
not in the image of for any pair (q,j) < (r, k), we define 

s r k x = d^Tjx. 

The proofs of (|5.ip - (|5.3[) are the same as the proofs of (|1.2[) - (|1.4[) at the end of 
Section [3l and (|5.4p is not relevant for this Case. Property (|5.5[) is immediate from 
(|8.5p . and (|5.6p is not relevant for this Case. □ 
It remains to prove Lemma 18.11 The proof is similar to that of Lemma 13.11 in 
Section |H 

First we define y? for (q,j) (r.k + 1) by 

{x if q — r and j = 0, 

d k T k-i d j-i x if 1 = r and < j < A + 1, 
d l+i T l dr 3 -i x if 9 = r and j > A; + 1, 
dlnW* if « ^ r. 
The verification that these are consistent is a routine modification of the argument 
in Section @] and is left to the reader. 

The Kan condition gives an element y with d^y = y| for (q,j) ^ (r, k + 1). 
Now define z| for (q, j) 7^ (r, 0) by 

'T^dj^x if q = r and < j < k + 1, 
y ii q = r and j is k + 1 or fc 

T£d r _ 2 x if g = r and j > k + 2. 

Jl d ) x if 9 ^ r - 

Again, the verification that these are consistent is a routine modification of the 
corresponding argument in Section |4j 

Now the Kan condition gives an element T^x with djT£x = zj, and properties 
(|8.ip ~ (|8.5p are immediate from the construction. □ 

9. A RESULT OF ROURKE AND SANDERSON 

As in [RS71j . we will use | | for the geometric realization of a semisimplicial set 
and j |m for the geometric realization of a simplicial set (the M stands for Milnor). 
The following result is Corollary 5.4 of [RS7l]. 

Proposition 9.1. Let Z — > W be a semisimplicial inclusion with the property that 
\Z\ is a retract of \W\. Let X be a semisimiplicial set satisfying the Kan condition, 
and let f : Z — >• X be any semisimplicial map. Then f extends to W . 



z q = 
3 
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The rest of this section gives a new proof of this result. 

First we need some notation. The singular complex functor from topological 
spaces to simplicial sets will be denoted by S. As in |RS71| . the free functor from 
semisimplicial to simplicial sets will be denoted by G; recall that an element of 
{GY) n is a pair (A, y), where y £ Y p for some p < n and A : A" — > A p is a 
degeneracy or (if p = n) the identity map. 

There is a natural map of semisimplicial sets 

a : Y -> S\Y\ 

which takes y £ Y n to the function h y : A™ — » \Y\ defined by h y (u) = [u,y] (where 
[u, y] denotes the class of (u,y) in \Y\). This extends to a natural map of simplicial 
sets 

a : GY -»• S\Y\. 
Lemma 9.2. a is a trivial cofibration. 

Proof of Lemma 0OI Recall that a cofibration of simplicial sets is a 1-1 map. To see 
that a is a cofibration, suppose that a(X 7 y) = a(X',y'). Then [X(u),y] = [X'(u),y r ] 
for every u in the relevant A™. Choosing u to be an interior point, we see that 
y = y' . It follows that A = A' on the interior of A™, and hence, by continuity, on 
all of A™. 

Next we must show that a induces a weak equivalence of realizations. For this 
it suffices to note that the following diagram commutes: 

\GY\ m -^\S\Y\\m 




\Y\ 

□ 

Now let Z, W, X and / be as in the statement of Proposition |9Tj Use Theorem 
11.21 to give X a compatible simplicial structure. Then the map / : Z —> X extends 
to a map / : GZ — > X of simplicial sets. Since a is a trivial cofibration of simplicial 
sets and X is a Kan simplicial set, there is a map <j> : S\Z\ — > X with <fio a = f. 

Next let r : \W\ — > \Z\ be a retraction and let g : W — > X be the composite 

W -> GW A S\W\ ^ S\Z\ A X. 
The commutativity of the following diagram shows that g restricts to / as required. 

W GW — ^ S\W\ S\Z\ X 




Z >-GZ S\Z\ 



□ 
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